Approximation results for min‐max path cover problems in vehicle routing

This article studies a min‐max path cover problem, which is to determine a set of paths for k capacitated vehicles to service all the customers in a given weighted graph so that the largest path cost is minimized. The problem has wide applications in vehicle routing, especially when the minimization of the latest service completion time is a critical performance measure. We have analyzed four typical variants of this problem, where the vehicles have either unlimited or limited capacities, and they start from either a given depot or any depot of a given depot set. We have developed approximation algorithms for these four variants, which achieve approximation ratios of max{3 ‐ 2/k,2}, 5, max{5 ‐ 2/k,4}, and 7, respectively. We have also analyzed the approximation hardness of these variants by showing that, unless P = NP , it is impossible for them to achieve approximation ratios less than 4/3, 3/2, 3/2, and 2, respectively. We have further extended the techniques and results developed for this problem to other min‐max vehicle routing problems.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

谈谈《开国将帅》系列肖像油画

王孝柏同志创作的系列肖像油画--<开国将帅>,是一项艰巨、浩大的油画创作工程.它是以为共和国诞生立下显赫战功的十大元帅和十大将为创作对象,每位将帅的形象按构思要求,均须设计为胸像式的"标准像"构图,每位将帅的服装、佩饰基本一致,形式统一.     

运动目标轨迹分类与识别

运动目标轨迹识别是运动分析中的基本问题,其目的是解释所监视场景中发生的事件,对所监视场景中运动目标轨迹的行为模式进行分析与识别,智能地做出自动分类.对轨迹有效性判断后采用K均值聚类,引入改进的隐马尔可夫模型算法,针对轨迹的复杂程度对各个轨迹模式类建立相应的隐马尔可夫模型,利用训练样本训练模型得到可靠的模型参数,计算测试样本对于各个模型的最大似然概率,选取最大概率值对应的轨迹模式类作为轨迹识别的结果,对两种场景中聚类后的轨迹进行训练与识别,平均识别率较高,实验结果表明该方法是有效的.     

扭矩法拧紧工艺条件下装配质量的评定与控制

扭矩拧紧方法在现代螺纹副装配作业中占有主要地位，也是目前螺栓紧固所采用的一种主要的方法。但如何在这种工艺条件下对螺纹副的联结质量进行评定、控制，则是一个需要解决的实际问题，本文就此进行了一些探讨。     

帕罗斯远征与雅典海军的发展

公元前489年的帕罗斯远征是雅典海军发展史上一个重要的转折点,同时也对雅典民主的进一步深入发展起到了积极作用。米太亚德是第一个认识到海军重要性的雅典领导人,是雅典发展海上政策的先驱,泰米斯托克利只是其追随者。通过对帕罗斯远征的研究,对于我们深入认识海军的发展与雅典民主之间的关系将有所裨益。     

中国古代军事情报保密思想述略

文章认为中国古代兵家对于军事情报保密重要性的认识极为深刻、对于军事情报保密的法令极为严厉、对于在对外交往过程中军事情报保密和防奸防谍极为重视、对于军事情报传递和应用中保密及其技术方法的描述极为具体。同时,也存在着论述较为零散、艰涩、简单和走极端,以致愚弄士卒等明显的不足。     

中国古代管理思想刍议

中国传统文化中的儒、道、法三家,都富有治国安民的管理思想。儒家强调修己安人、民为邦本、贵和中庸等“王道”管理;道家强调不争而善胜、无为而无不为的“柔道”管理;法家强调法律制度、策略手段和权势威势相结合的“霸道”管理。在现代管理研究中,这些古代管理智慧仍有不应忽视的借鉴意义。     

强固我军"生命线"的科学指南——学习胡主席关于军队思想政治建设的重要论述

胡锦涛主席关于军队思想政治建设方面的重要论述,为全军官兵认真履行新的历史使命,切实加强军队思想政治建设并推动其他各项建设,提供了方向性和方法论上的科学指南。胡主席重要论述的精神内涵主要是:思想政治建设是军队最根本的建设,必须将其实实在在地摆在全军各项建设的首位;紧密联系新的形势任务和官兵的思想实际,积极应对我军政治工作面临的挑战;坚持用科学发展观指导思想政治建设,不断推进军队思想政治工作的创新发展。     

过程方法在防化科研质量管理系统中的应用

介绍了根据国军标要求建立的科研质量管理系统．运用“过程方法”,对现行科研体制下的科研进程进行了识别,并提出了具体的控制要求。     

浅谈创新与标准化

标准化是通过制定和实施标准，使重复事务达到统一以获得最佳秩序和社会效益的技术。国防科技工业是国家战略性产业，是产品研制生产的物质和技术基础，是国家创新体系的一支重要力量。标准化是国防工业现代化建设与管理的技术基础。高质量高水平的标准是建设现代化国防的重要技术基础。胡锦涛总书记对“十一五”时期国防科技工业提出明确要求“坚持强化基础，自主创新，努力提高科研和制造水平”。